home *** CD-ROM | disk | FTP | other *** search
/ SPACE 2 / SPACE - Library 2 - Volume 1.iso / misc / 39 / mkmaze.c < prev    next >
Encoding:
C/C++ Source or Header  |  1986-07-17  |  4.1 KB  |  187 lines
  1. /* Copyright (c) Stichting Mathematisch Centrum, Amsterdam, 1985. */
  2. /* mkmaze.c - version 1.0.2 */
  3.  
  4. #include "hack.h"
  5. #include "mkroom.h"        /* not really used */
  6. extern struct monst *makemon();
  7. extern struct obj *mkobj_at();
  8. extern coord mazexy();
  9. struct permonst hell_hound =
  10.     { "hell hound", 'd', 12, 14, 2, 3, 6, 0 };
  11.  
  12. makemaz()
  13. {
  14.     int x,y;
  15.     register zx,zy;
  16.     coord mm;
  17.     boolean al = (dlevel >= 30 && !flags.made_amulet);
  18.  
  19.     for(x = 2; x < COLNO-1; x++)
  20.         for(y = 2; y < ROWNO-1; y++)
  21.             levl[x][y].typ = (x%2 && y%2) ? 0 : HWALL;
  22.     if(al) {
  23.         register struct monst *mtmp;
  24.  
  25.         zx = 2*(COLNO>>2) - 1;
  26.         zy = 2*(ROWNO>>2) - 1;
  27.         for(x = zx-2; x < zx+4; x++) for(y = zy-2; y <= zy+2; y++) {
  28.         levl[x][y].typ =
  29.             (y == zy-2 || y == zy+2 || x == zx-2 || x == zx+3) ? POOL :
  30.             (y == zy-1 || y == zy+1 || x == zx-1 || x == zx+2) ? HWALL:
  31.             ROOM;
  32.         }
  33.         (void) mkobj_at(AMULET_SYM, zx, zy);
  34.         flags.made_amulet = 1;
  35.         walkfrom(zx+4, zy);
  36.         if(mtmp = makemon(&hell_hound, zx, zy))
  37.         mtmp->msleep = 1;
  38.         if(mtmp = makemon(PM_WIZARD, zx+1, zy)) {
  39.         mtmp->msleep = 1;
  40.         flags.no_of_wizards = 1;
  41.         }
  42.     } else {
  43.         mm = mazexy();
  44.         zx = mm.x;
  45.         zy = mm.y;
  46.         walkfrom(zx,zy);
  47.         (void) mksobj_at(WAN_WISHING, zx, zy);
  48.         (void) mkobj_at(ROCK_SYM, zx, zy);    /* put a rock on top of it */
  49.     }
  50.  
  51.     for(x = 2; x < COLNO-1; x++)
  52.         for(y = 2; y < ROWNO-1; y++) {
  53.             switch(levl[x][y].typ) {
  54. #ifdef DGK
  55.             case HWALL:
  56.                 levl[x][y].scrsym = symbol.hwall;
  57.                 break;
  58.             case ROOM:
  59.                 levl[x][y].scrsym = symbol.room;
  60.                 break;
  61. #else
  62.             case HWALL:
  63.                 levl[x][y].scrsym = '-';
  64.                 break;
  65.             case ROOM:
  66.                 levl[x][y].scrsym = '.';
  67.                 break;
  68. #endif DGK
  69.             }
  70.         }
  71.     for(x = rn1(8,11); x; x--) {
  72.         mm = mazexy();
  73.         (void) mkobj_at(rn2(2) ? GEM_SYM : 0, mm.x, mm.y);
  74.     }
  75.     for(x = rn1(10,2); x; x--) {
  76.         mm = mazexy();
  77.         (void) mkobj_at(ROCK_SYM, mm.x, mm.y);
  78.     }
  79.     mm = mazexy();
  80.     (void) makemon(PM_MINOTAUR, mm.x, mm.y);
  81.     for(x = rn1(5,7); x; x--) {
  82.         mm = mazexy();
  83.         (void) makemon((struct permonst *) 0, mm.x, mm.y);
  84.     }
  85.     for(x = rn1(6,7); x; x--) {
  86.         mm = mazexy();
  87.         mkgold(0L,mm.x,mm.y);
  88.     }
  89.     for(x = rn1(6,7); x; x--)
  90.         mktrap(0,1,(struct mkroom *) 0);
  91.     mm = mazexy();
  92.     levl[(xupstair = mm.x)][(yupstair = mm.y)].scrsym = '<';
  93.     levl[xupstair][yupstair].typ = STAIRS;
  94.     xdnstair = ydnstair = 0;
  95. }
  96.  
  97. #ifdef DGK
  98. /* Make the mazewalk iterative by faking a stack.  This is needed to
  99.  * ensure the mazewalk is successful in the limited stack space of
  100.  * the program.  This iterative version uses the mimumum amount of stack
  101.  * that is totally safe.
  102.  */
  103. walkfrom(x,y)
  104. int x,y;
  105. {
  106. #define CELLS (ROWNO * COLNO) / 4        /* a maze cell is 4 squares */
  107.     char mazex[CELLS + 1], mazey[CELLS + 1];    /* char's are OK */
  108.     int q, a, dir, pos;
  109.     int dirs[4];
  110.  
  111.     pos = 1;
  112.     mazex[pos] = (char) x;
  113.     mazey[pos] = (char) y;
  114.     while (pos) {
  115.         x = (int) mazex[pos];
  116.         y = (int) mazey[pos];
  117.         levl[x][y].typ = ROOM;
  118.         q = 0;
  119.         for (a = 0; a < 4; a++)
  120.             if(okay(x, y, a)) dirs[q++]= a;
  121.         if (!q)
  122.             pos--;
  123.         else {
  124.             dir = dirs[rn2(q)];
  125.             move(&x, &y, dir);
  126.             levl[x][y].typ = ROOM;
  127.             move(&x, &y, dir);
  128.             pos++;
  129.             if (pos > CELLS)
  130.                 panic("Overflow in walkfrom");
  131.             mazex[pos] = (char) x;
  132.             mazey[pos] = (char) y;
  133.         }
  134.     }
  135. }
  136. #else DGK
  137.  
  138. walkfrom(x,y) int x,y; {
  139. register int q,a,dir;
  140. int dirs[4];
  141.     levl[x][y].typ = ROOM;
  142.     while(1) {
  143.         q = 0;
  144.         for(a = 0; a < 4; a++)
  145.             if(okay(x,y,a)) dirs[q++]= a;
  146.         if(!q) return;
  147.         dir = dirs[rn2(q)];
  148.         move(&x,&y,dir);
  149.         levl[x][y].typ = ROOM;
  150.         move(&x,&y,dir);
  151.         walkfrom(x,y);
  152.     }
  153. }
  154. #endif DGK
  155.  
  156. move(x,y,dir)
  157. register int *x, *y;
  158. register int dir;
  159. {
  160.     switch(dir){
  161.         case 0: --(*y); break;
  162.         case 1: (*x)++; break;
  163.         case 2: (*y)++; break;
  164.         case 3: --(*x); break;
  165.     }
  166. }
  167.  
  168. okay(x,y,dir)
  169. int x,y;
  170. register int dir;
  171. {
  172.     move(&x,&y,dir);
  173.     move(&x,&y,dir);
  174.     if(x<3 || y<3 || x>COLNO-3 || y>ROWNO-3 || levl[x][y].typ != 0)
  175.         return(0);
  176.     else
  177.         return(1);
  178. }
  179.  
  180. coord
  181. mazexy(){
  182.     coord mm;
  183.     mm.x = 3 + 2*rn2((COLNO>>1) - 2);
  184.     mm.y = 3 + 2*rn2((ROWNO>>1) - 2);
  185.     return mm;
  186. }
  187.